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Information Systems and Software Sectional Committee, LTD 33

NATIONAL This

FOREWORD

Indian Standard which is identical with IS0 2382-6 : 1987 `Information processing - Vocabulary - Part 06 Preparation and handling of data' issued by the International iyg%zation for Standardization ( IS0 ) was adopted by the Bureau of Indian Standards on the recommendation of the Information Systems and Software Sectional Committee ( LTD 33 ) and approval of the Electronics and Telecommunication Division Council. In the adopted standard certain terminolcgy and conventions are, however, not identical to those used in Indian Standards. Attention is particularly drawn to the following: Wherever the words `International should be read as `Indian Standard'. Standard' appear, referring to this standard, they

The technical committee responsible for the preparation of this standard has reviewed the provisions of the'following IS0 Standards and has decided that they are acceptable for use in conjunction with this standard: ISO/R ,639 Symbols for languages countries and authorities ISO/R 1087 Vocabulary of terminology ISO: Data processing - Vocabulary Only the-English language text of the International it.in this..lndian Standard. Standard has been retained while adopting

IS 13557 ( Part 6 ) : 1992 EXI 2382-6 : 1987

Indian Standard
INFORMATION
PART 6

PROCESSING SYSTEMS VOCABULARY
AND HANDLING OF DATA

PREPARATION

0

rntroduction
processing gives rise to numerous, international of both intellectual and material nature. These often become difficult, either because of the great to express of

relevant

to the field of information between the entries. their translation to a language. (which

processing

and identifies

relationships Information exchanges exchanges

In order to facilitate definitions peculiarity attached

into other languages, as far as possible,

the any

are drafted

so as to avoid,

variety of terms used in various fields or languages the Same concept, the definitions of useful concepts. and to facilitate

or because of the absence or imprecision

This part of IS0 such exchanges, and conversion

232

will comprise

some twenty-six

parts) deals in particular with input and output of data, transfer To aVoid misunderstandings methods and also with search techniques. it is essential to clarify the concepts, to select terms to be used in various languages or in various countries to express the same concept and to establish definitions providing satisfactory equivalents for the various terms in different languages.

2 2.1

Principles Definition

and rules followed of an entry

This International Standard was initially based mainly on the usageto be found in the Vocabulaw of Information Processing, which was established and published by the Federation for Information Processing end the International International

Section two comprises a number of entries. Each entry consists of a set of essential elements one concept. or illustrations Occasionally, described In addition, to facilitate that includes an index number, terms, and a phrase defining notes of the concept. one term or several synonymous

Computation Centre, and in the American National Dictionary for Information Processing systems and its earlier editions, published (formerly by the American as the National Standards Standards Institute known American Standards Association).

an entry may include examples, understanding

the same term may be defined in different entnes, concepts may be covered by one entry, JS

Published and draft International

relating to informa-

or two or more

tion processing of other international organizations (such as the International Telecommunication Union and the International Electrotechnical national Commission) as well as published and draft standards have also been considered. Standard is to provide defi,and which can be

in 2.5 and 2.8 respectively. concept, Standard term and defini with the meanlnrl

Other terms such as vocabulary. tion, are used in this International defined in ISO/R 1087, Vocabulary

of terminology.

The purpose nitions that

of this International are rigorous,

uncomplicated

understood by all concerned. The scope of each concept defined has been chosen to provide a definition that is suitable for general application. In those circumstances, where a restricted application is concerned, the definition may need to be more specific. However, while it is possible to maintain the self-consistency of

2.2

Organization

of an entry

Each entry contains the essential elements defined rn 2.1 mil. pi necessary, additional elements. The entry may c:ont&n rt~, following a) elements in the following (common order

:
In &lctl

an index number

for dll languages

individual parts, the reader is warned that the dynamics of language and the problems associated with the standardization and maintenance and inconsistencies of vocabularies bebeen parts. may introduce duplications

this International

Standard

is publ&ed)

;

b) the term or the generally preferred term lrl 111t: language. The absence of a generally accepted term for the concept in the language is indicated by a symbol consisting case; of five points

Section
1
This

one : General
and field of application
is intended to facilitate inter-

(. _..) ; a row of dots may be used to indicate

in a term, a wo;d to be chosen in each particular

Scope

International

Standard

c) the preferred term in a particular cpuntry (identified ac cording to the rules of ISOIR 639. Symbols for larq~ages. countries and authorities) ; d) 1 the abbreviation for the term

national communication in Information processing. It presents, in two languages, terms and definitions of selected concepts
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e) f)

permitted

synonymous

term(s)

;

In some entries,

the terms

are followed

by words

in paren-

the text of the definition

(see 2.4);

theses in normal typeface. These words are not a part of the term but indicate directives for the use of the term, its particular field of application, or its grammatical form.

cl)
hl
field

one or more examples with the heading "Example(s)"; one or more notes specifying of application of the particular with cases in the the heading

concepts,

2.8

Use of brackets

"NOTE(S)"; When several closely related terms can be defined by texts that i) a picture, a diagram, or a table which could be common differ only in a few words, .the terms and their definitions grouped in a single entry. The words io be substituted to obtain the different meanings are placed in brackets, are i.e. to several entries. in order

2.3

Classification

of entries

I
order

1, in the same order in the term and in the definition. In
to avoid uncertainty regarding bracket the words to be subpossible, to the above rule could be is, wherever for each alternative.

A two-digit serial number is assigned to each part of this International terms". The entries are classified in groups to each of which is assigned a four-digit serial number. The first two digits being those of Standard. The first four Standard and the part of this International Standard, beginning with 01 for "fundamental

stituted, the last word that according placed in front of the opening

placed inside the bracket and repeated

2.9 Use of terms printed in italic definitions and use of asterisk
A term printed in italic typeface note is defined in another italic typeface Italic typeface

typeface

in

Each entry is assigned a six-digit index number. digits being those of the part of this International the'g;oup. In order that versions of this International languages are related, the numbers and entries are the same for all languages.

in a definition,

an example,

or a

entry in this International

Standard,

which may be in another part. However, Standard in various

the term is printed in

only the first time it occurs in each entry. is also used for other grammatical plurals of nouns and participles forms of a of verbs. are listed

assigned to parts, groups

term, for example,

2.4

Selection

of terms

and wording

of definitions

The basic forms of all terms printed in italic typeface in the index at the end of the part (see 2.11 I.

The selection of terms and the wording of definitions have, as far as possible, followed established usage. When there were contradictions, sought. solutions agreeable to the majority have been

An asterisk is used to separate when

terms printed in italic typeface to in separate entries and only by a punctua-

two such terms are referred

directly follow each other (or are separated tion sign).

2.5
When,

Multiple

meanings
a given term has seve-

Words

or terms that are printed as defined in current vocabularies.

in normal typeface dictionaries

are to be

in one of the working languages,

understood technical

or authoritative

rat meanings,

each meaning is given a separate entry in order to into other languages.

facilitate translation

2.5

Abbreviations
in 2.2, abbreviations examples or notes. in current use are given for

As indicated definitions,

2.10

Spelling
version of this International Other correct spellings Standard,

some terms. Such abbreviations

are not used in the texts of the In the English language terms, definitions, preferred without in the USA. examples, and notes are given in the spelling may be used Standard.

violating this International

2.7

Use of parentheses
printed in bold typeface are

In some terms, a word or words

placed between parentheses. These words are part of the complete term, but they may be omitted when use of the abridged term in a technical context does not introduce ambiguity. In the text of another definition, example, or note in this International Standard, such a term is used only in its complete form.

2.11

Organization

of the alphabetical
used, an alphabetical terms appear

index
ar

For each language part. Multiple-word

index is provided

the end of each part. The index includes all terms defined in the in alphabetical order under each of their key words.

2
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Section
06 06.01 06.01 .Ol

two:

Terms
and

and definitions
of data

06.02.(#
output (data)
Data being produced or to be produced by any component part

Preparation General

handling

of a

computer.

terms

06.02.05 output (process)
The process component or that consists of the production of data from any part of a computer.

to read To obtain data from a storage device, from a data medium, from another source.

06.02.m output (adjective)
Pertaining to a device, process,
or

channel

involved

in an

06.01.02 to write To make a permanent

ourput process, or transient recording of data in a storage
NOTE "output to" and "to read from" are often -

or to the associated

data or stares.

device or on a data medium.

signal",

The word "output" may be used in place of "output data", "output process" when such a usage is clear in a

given context.

( N,OTE

-

The

phases

"to

wad

dIstInguished from the phrases "to write to" and "to write from" only by the viewpoint of the description. For example, the transfer of a block of data from internal storage to external storage may be called "writing storage", to the external storage" or "reading from the internal or both.

06.02.07
input-output (adjective) i/O (adjective)
Pertaining to a device, process, or channel involved in an input concurrently or not, or to process and in an output process, their associated data or states.

06.01 a3

to copy
To read * data from
data unchanged,

a source data medium., leaving

the source

may be used in place of "inputNOTE - The phrase "input-output" output data", "input-output signals", "input-output process" when such a usage is clear in a given context.

and to write the same data on a destination

data medium Example disk.

that may differ from that of the source. 06.02.08

: To copy a file from a magnetic tape onto a magnetic

data collection
The process of bringing for use in a computer. data together from one or more points

06.01.04 to duplicate To copy from medium Example: magnetic

Example: To collect transactions generated at branch by a data network foi use at a computer center. a source dara medium
to

offices

a destination

data

that has the same physical form. To copy tape. a file from a magnetic tape to another 06.02.09

data entry
The process of purting data onto a machine-readable medium.

06.02
06.02.01

Input

and output

Example: terminal.

To enter data to a payroll file on a flexible disk from a

input (data) Data being received
a computer.

or to be received by any component

part of

06.02.10 data acquisition of collecting and entering data. The process

06.02.02 input (process)
The process that ponent part consists of the reception

06.03 of data by any com06.@3.01

Transfer

and conversion

of a computer.

t0 transfer
t0 move TO send data from

06.02.03 input (adjective) Pertalntng ro a devick, process, or channel involved in an input process. or to the associated daala or states.
The word "mput" may be used in place of "input data". NOTE "lnpllr Wjnal", "input pruce~s" when such a ~~saqe is clear in a given

one storage location

to another.

08.03.02 block transfer

The process of transferring
operation. NOTE - A ,block transfer from the orlczlnal location.

one or more blocks of data in one

can be done with or without

erasing data

3
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06.03.03

06.03.13

to load
To transfer "data into storage device or working registrers.

to unpack
To recover the original form of the data from packed data.

05.03.04 to transform
To change the form of data changing according to specified

rules,

without

fundamentally

the meaning

of the data.

06.a3.14 to compress to compact To reduce the space taken on a data medium by encoding removing repetitive characters. or

06.03.05 to translate To change a portion

of a program

expressed

in one programor into

06.03.15 to expand To return compressed *data to their original form.

ming language into another programming language some other.representation suitable for execution.

06.03.06
to convert To change another, Examples the representation changing of data from one form to

08.04

Searches

05.04.01
search
The examination of one or more data elements of a set to find that have a given property. those elements

without

the information

conveyed.

: Code conversion ; radix conversion ; analog to digital
media conversion.

conversion;

06.04.02
06.03.07 to transliterate To convert *data

search cycle The sequence of events of a search that is repeated for each
data element. `character by character.

06.04.03
06.03.08 to encode to code To convert reconversion "data by the use of a code in such a manner to the original form is possible. that search key A key used for data retrieval.

05.04.04
dichotomizing into two mutually search exclusive parts, one of which is rejected; on the accepted the A search in which an ordered set of data elements is partitioned process is repeated part until the search is

06.03.09 to decode To convert encoding. *data by reversing the effect of some previous

completed.

06.04.06
binary search A dichotomizing search that processes sets of an equal number of data elements, or in case of an odd number of elements in the from one data medium to another, converting medium. by the receiving initial set, allows for one set to contain one additional element.

05.03.10 to transcribe To copy `data

them as necessary for acceptance

cE.04.06
06.03.11 to pack To convert "data to a compact form in a storage medium by taking advantage of known characteristics of the data and of the storage medium, in such a way that the original form of the data can be recovered. Example: otherwise To make use of Fibonacci search A dichotomizing search in which the number of data elements in the set is equal to a Fibonacci number or is assumed to be equal to the next higher Fibonacci number and then It each step in the search the set of elements is partitioned in accordance with the Fibonacci series.

b/t or hvre locations that WOIIM

NOTES 1 The s8rvx 0, 1, 1, 2, 3, 5, 8, etc. in which each ekmflnt series IS the sum

remain unused.

of the two prscedrna rerms, IS a Fibonaccl

06.03.12 packing

2 Fibonacci search has an advantage over hrn~ry reerch m slghrly reducing average movement of a sequuntiallv accessed rlnfa med~m such as a rrreynefrc laps

4
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08.04.07
scanning The systematic examination of data.
08.w.08

06.cu.07 to merge To combine the items of two or more sets of data that are in the same given order into one set in that order.

linear search sequential search A search in which a set of dara is scanned in a sequential manner. 06.04.09 chained list search linked list search A search that uses a chained list. 06.04.10 tree search In a tree StrUCtUre. a search in which it is possible to decide, at each Step, which part of the tree may be rejected without a further search. 06.04.11 hash table search A search in which the storage location of a desired data element is derived from a hash table, and an appropriate procedure is followed in case of an address collision. 06.05 Ordering, sorting and collating

06.0508 to collate To arrange two or more sets of data into a single one according to a predetermined order.

06.05.03

collating sequence A specified drrangement resulting from collaring.

06.06

Preparation

of data

cJ6.06.01 to edit To prepare data for a later operation.
NOTE - Editing may include the rearrangement, the addition or modification of data, the deletion of unwanted data, former control, code `conversion, and the application of standard processes such as zero suppression.

06.06.02

06.66.01 to order To place items in an arrangement in accordance with specified rules. 06.05.02 order A specified arrangement resulting from ordering.
NOTE - In contrast to a sequence. an order need not be tinear, for example the ordering of a hierarchy of items. mX6.w

to extract To select and remove from a group of items those which meet
specific criteria.

06.06.03

mask A pattern of characters
elimination of portions

that is used to control the retention of another pattern of characters.

or

08.og.w

to sequence To place items in an arrangement in accordance with the order of the natural numbers.
NOTE - Methods or procedures may be specified for mapping other natural linear orders onto the natural numbers: then, by extension. sequencing my be, for example, alphabetic or chronological. 06.05.04

to clear To cause one or more storage locations to be set in a prescribed state, usually that corresponding to zero or that corresponding
to the space character.

08.0606

to. zerofill To fill unused storage locations
character denoting zero.

with the representation

of the

sequence A series of items that have been sequenced.
06.0505

0%.38.(38

to justify To shift the contents of a registrer so that the character at the
specified end of the date is at a particular register position.

indeit A list of the contents
keys or references

of a file or of a document,

together

with

for locating

the contents.

06.06.07
TO justify

06.05.06 to sort To segregate items into groups according to specified criteria without necessarily ordering the items within each group.

to left-justify [right-justify] to the left Irightl.

06.CkoB

zero suppression The elimination of non-significart 5

zeros from a numeral.
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English alphabeticril

index

A
acquisition
data acquisition

J
06.02.10 justify
to justify to left-justify to right-justify

05.06.06 06.06.07
06.06.07

B
binary block
binary search block transfer

06.04.05 06.03.02
search key

K
06.04.03

C
chained clear code collate collating collection compact compress convert COPY cycle
chained to clear to code to collate collating sequence data collection to compact to compress to convert to copy search cycle list search

06.04.09

L
left-justify linear linked list load
to left-justify linear search linked list search chained list search linked list search to load 06.06.07 06.04.08 06.04.09 06.04.09 06.04.09 06.03.03

cmm4
06.03.08 06.05.06 o&o!%09 06.02.06 06.03.14 06.03.14 06.03.06 06.01.03 06.04.02

M
mask merge move
mask to merge to move

06.06.03
06.0507 06.03.01

D
data
data acquisition data collection data entry input (data) output (data) 06.02.10 06.02.08 06.02.09 06.02.01 06.02.04 search 06.03.09 06.04.04 06.01.04

0
order output
to order order output output (adjective) (data) 06.O!i.o1 06.05.02 06.02.06 06.02.04 06.02.05 06.02.07

decode dichotomizing duplicate

to decode dichotomizing to duplicate

output (process) input-output (adjective)

E P
edit encode entry expand extract
to edit to encode data entry to expand to extract 06.06.01

06.03.08 06.02.09 06.03.15 06.06.02

pack
packing process

to pack packing input (process) output (process)

06.03.11 06.03.12 06.02.02 06.02.05

F
Fibonacci
Fibonacci search

R
05.04.05 read right-justify
to read to right-justify

05.01 .Ol
06.06.07

H
hash
hash table search 06.04.11

S
scanning search
scanning binary search chained list search dichotomizing search Fibonacci search hash table search linear search ltnked list search search

I
index input
index

input (adjccttve) input (data)
irq,llt (process) 01rtput (~tcljtxlivc:) ladJectlvet Illpllt I/O

input-output
I/O

06.05.05 06.02.03 06.02.01 0602.02 06.02.07 06.02.07

06.04.07 06.04.05 06.04.0s 06.04.04 06.04.06 06.04.11 0604.08 06.04.09 06.04.01
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search

search cycle search key sequizntial search tree search

0604.02 05.04.03 06.04.08 06.04.10 06.05.09 06.05.04 06.05.03 06.04.08 06.05.06 06.06.08

transform translate transliterate tree

to transform to translate to transliterate tree search

ofic Lo4
06.01 05 06.03.r)7 06.04.1~1

sequence

collating sequence sequence to sequence sequential to sort zero suppression search

U
unpack to unpack 06.03.13

sequential sort suppression

w
write to write 06.01.02

T
table transcribe transfer hash table search to transcribe block transfer to transfer

08.04.11
06.03.10 06.03.02 05.03.01 zero zerofill

z
zero suppression to zerofill

06.05.08
05.05.05
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